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Abstract — Channel state information at the transmitter 
(CSIT) aids interference management in many communication 
systems. Due to channel state information (CSI) feedback delay 
and time-variation in the wireless channel, perfect CSIT is 
not realistic. In this paper, the CSI feedback delay-DoF gain 
trade-off is characterized for the multi-user vector broadcast 
channel. A major insight is that it is possible to achieve the 
optimal degrees of freedom (DoF) gain if the delay is less 
than a certain fraction of the channel coherence time. This 
precisely characterizes the intuition that a small delay should 
be negligeable. To show this, a new transmission method called 
space-time interference alignment is proposed, which actively 
exploits both the current and past CSI. 

I. Introduction 

Channel state information at the transmitter (CSIT) is 
important for optimizing wireless system performance. In 
the multiple-input-single-output (MISO) broadcast channel, 
CSIT allows the transmitter to simultaneously send multiple 
data symbols to different receivers without creating mutual 
interference by using interference suppression techniques 0- 
[2|. Prior work on the MISO broadcast channel focused on 
the CSIT uncertainty caused by limited rate feedback 0- 
[4 1 and showed there are no degrees of freedom (DoF) lost 
compared to the perfect CSIT case, if the CSI feedback rate 
per user linearly increases with signal to noise ratio (SNR) 
in dB scale. Meanwhile, it has been conjectured that CSIT 
uncertainty due to feedback delay significantly degrades the 
DoF gain. 

Recently, assuming only outdated CSI at the transmitter, it 
was shown that [5 1 DoF gains greater than that of TDMA can 
be achieved in the context of MISO broadcast channel. The 
key idea from is to exploit the perfect outdated CSIT as 
side-information, which allows the transmitter to align inter- 
user interference between the past and the currently received 
signals. Motivated the work in 0, extensions have been 
developed for other networks such as a single antenna 3-user 
interference channel [6| and multiple antenna interference 
channel [7|. The common assumption of previous work 0- 
is that the transmitter only has delayed CSI. Depending 
on the relative difference between CSI feedback delay and 
channel coherence time, however, it may be possible for the 
transmitter to use current CSI during a fraction of the channel 



coherence time as well as outdated CSI when feedback delay 
is less than channel coherence time. 

If CSI feedback is not too delayed, is it possible to increase 
the DoF gain by using both outdated CSI as well as current 
CSI? In this paper, we show that there is no DoF loss 
compared to the case of CSI feedback without delay, even if 
CSI feedback delay exists, if the delay is less than a derived 
fraction of the channel coherence time. For instance, we show 
that the 2 of DoF gain (cut-set outer bound) are achievable 
for the MISO broadcast channel where a transmitter having 
N t = 2 antennas supports K = 3 users having a single 
antenna if feedback delay is less than one-third of channel 
coherence time. Prior work conjectured that there was always 
a DoF loss for any feedback delay. In our work, we show 
that there exists a CSI feedback delay threshold such that 
it does not degrade the system performance from a DoF 
perspective. This achievability result is shown through the 
construction of a new transmission method called space- 
time interference alignment (STIA). The basic idea of STIA 
is to align inter-user interference signals between the past 
observed and the currently observed while providing linearly 
independent linear combinations of the desired symbols to 
the corresponding users using both outdated and current CSI. 
Further, by using the derived result and leveraging results in 
0, we characterize a CSI feedback delay-DoF gain trade- 
off for the vector broadcast channel. Through this trade-off 
analysis, we provide an insight into the interplay between 
CSI feedback delay and system performance from a DoF 
gain point of view. 

II. System Model 

Let us consider a i-C -user MISO broadcast channel where 
a transmitter with N t = K — 1 multiple antennas sends 
independent messages to a receiver with a single antenna. 
The input-output relationship at the n-th channel use is given 

by 
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: Time slot index when outdated CSIT is available. 

^ : Time slot index when current and outdated CSIT are available. 

Ex) At time slot 6, the transmitter has outdated CSI for the first channel block 

+ current CSI for the second channel block 

{h^CP, h«[6], h ,V: [H] } {h (fe) @, h(*>GD, hW D } {h (fc) ®, h« |5|,hW [0 } 



Fig. 1. CSI feedback model when T c = 3 and T/f, = 1. As shown in the figure, at time slot 8, the transmitter has knowledge of current CSI for the 3-th 
block channel and outdated CSI for the first and second block channels. 



represents the channel vector from the transmitter to user 
k where all elements of the channel are drawn from an 
independent and identically distributed (i.i.d.) continuous 
random variable; and ~ CAf(0, 1) denotes i.i.d. 

Gaussian noise at user k with zero mean and unit vari- 
ance for k € {1, 2, . . . , K}. We assume that the trans- 
mit power at the transmitter satisfies an average constraint 
E [Tr (x[n]x* [n])] < P. Further, we assume that each mobile 
user has perfect CSI at the receiver. 

A. Block Fading Channel and CSI Feedback Delay Model 

In this paper, we assume that a block fading model 
where the fading channel values are constant for the channel 
coherence time T c and change independently between blocks. 
Under the block fading model, as illustrated in Fig. 1., each 
user feeds back CSI to the transmitter every T c time slots 
where T c denotes channel coherence time. If we consider 
feedback delay time Tfb is less than channel coherence time, 
i.e., Tfb < T c , the transmitter acquires knowledge of CSI at 
Tfb time slot after the time slot sent back CSI by the users. 
Specifically, if a user feeds back CSI at time slot n, the 
transmitter has CSI at time slot n + Tfb in our model. 

Let us define a parameter for the ratio between the CSI 
feedback delay and the channel coherence time as 7 = ^p- . 
We refer to the case where 7 > 1 as the completely outdated 
CSI regime as shown in Q. In this case, only completely 
outdated CSI is available at the transmitter. We refer to the 
case where 7 = as the current CSI point. Since there is no 
CSI feedback delay, the transmitter can employ current CSI 
over all time slots. As depicted in Fig. 1., if 7 = |, the BS is 
able to exploit an instantaneous CSI over two third of channel 
coherence time and outdated CSI for the past channels. 

B. CSI Feedback Delay-DoF Trade-Off 

Since the achievable data rate of users depend on 
the CSI feedback delay and SNR, it can be expressed 



as a function of 7 and SNR. Using this notion, for 
codewords spanning n channel uses, a rate of user i 
fl<%,SNR) = '°gl m( " ra (7,SNR)| is achievable if ^ prob . 
ability of error for the message m'*' approaches zero as 
n — >• 00. The achievable rate region TZ(j, SNR) is de- 
fined as the set of achievable rate tuples lZ(-f, SNR) = 
(RW (7, SNR), . . . , RW (7, SNR), . . . , R( K )( 7 , SNR)) . The 
total sum DoF characterizing the high SNR behavior of the 
achievable rate region is defined as 

d(7)=f> ( %)= to ^Jffr.fNR). (2) 
Kn ^ V snr^oo log(SNR) V ' 

III. Space-Time Interference Alignment (STIA) 
using Current and Outdated CSI 

The purpose of this section is to present a motivating 
example for the special case of K = 3 and N t = 2 to explain 
the idea of the proposed algorithm, which simultaneously 
exploit both outdated CSI and current CSI so that each 
user sees the same interference pattern in space and time 
domains. Through this example, we prove the following 
theorem. 

Theorem I: The optimal DoF of 2 (outer bound) is 
achieved for the 3-user 2x1 vector broadcast channel if 
current CSI for two time slots and outdated CSI for one time 
slot are available at the transmitter. 

Proof: In this proof, we show that 6 independent data 
symbols are delivered to three users over 3 time slots 
{h^[l],h^[6],h^[8]} where the transmitter has current 
and outdated CSI at time slot 6 and 8 but no CSI knowledge 
at time slot 1 as shown in Fig. 1. Note that since the all three 
time slots belong to different channel coherence blocks, all 
elements of the channel are i.i.d. random variables. 



1) Phase One (Obtains Interference Pattern): This phase 
consists of one time slot. In this starting phase, the transmitter 
has no knowledge of the CSI due to feedback delay. In 
this phase, the transmitter sends a total of six different data 
symbols; two of them are intended for each user. To this end, 
each user obtains an equation that consists of two desired 
symbols and four interference symbols. Consider time slot 1 
as an example, the transmitter sends six independent symbols 
where and sl 1 ^ intended for user 1, s\ 2 ^ and si 2 ' intended 
for user 2, and s\ ' and s 2 ' intended for user 3 without 
preprocessing 



The main idea for designing beamforming matrix [n] 
is to make all the receivers see the same linear combi- 
nation for interference signals during time slot 1 by ex- 
ploiting current and outdated CSI. For example, user 2 
and user 3 received the interference signals in the form 



of L^Hl] = h^[l]a\ 



,(2) 
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[1]4 1} and L^[l] = 



h^[l]si + h^' [l]s2 ±; , which received information about 
user 1 at the time slot 1 . Therefore, to deliver the same linear 
combination for the undesired symbols to user 2 and user 3 at 
time slot n = 6, 8, the transmitter constructs the beamforming 
matrix carrying symbols, and as 



x[l]=j> 



(fc) 
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where s( fe ) = s[ k ^ , . Neglecting the noise at the 
receiver, each user saves the following equations 

y (i)[l] = L(M)[i ]+£ (i,2) [1]+£ (i,3) [1]} (4) 

y( 2 )[l] = LQU[1]+LW[1]+LP<V[1], (5) 

yW[l] = LW[1]+L<M[1]+LW[1], (6) 
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where Z/ fe '')[l] denotes a linear combination seen by user 
k for the transmitted symbols for user i. Thus, the linear 
combinations are defined as 
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2) Phase Two (Same Interference Pattern Generation): 
The second phase uses two time slots, i.e. n <G {6, 8}. In 
this phase, the transmitter has knowledge of both current and 
outdated CSI thanks to feedback. Specifically, at time slot 6 
and 8, the transmitter has current CSI and outdated CSI for 
time slot 1. 

Using this information, at time slot 6 and time slot 8, 
the transmitter simultaneously send two symbols for the 
dedicated users by using linear beamforming as 
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x (fc) |n 



]=^VW[n] S W, ne{6,8} 
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denotes the beamforming matrix used 

T 



for carrying symbol vector s (k> = s[ k \s^ 
n, where n G {2, 3} and k G {1, 2, 3} 



at time slot 



h(2)?> 
h (3)Tf r 



h( 2 ) T [l] 
h (3)T[l] 
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Similarly, to make the interfering users receive the same 
linear combination of the undesired symbols, which is lin- 
early dependent (aligned) with the previously overheard 
equation during time slot 1, the beamforming matrices car- 
rying data symbols for user 2 and user 3 are constructed 
to satisfy the following space-time inter-user interference 
alignment conditions, which are given by 
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Since we assume that channel coefficients are drawn from a 
continuous distribution, matrix inversion is guaranteed with 
high probability. Therefore, it is possible to construct transmit 
beamforming matrices V^^n], V^ 2 )[n] and V( 3 )[n] as 
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v< 2 >M 



and 



V (3)f 





" h(2) T [n] ' 


-l 


" h(2)^[l] " 




_ h( 3 ) T [n] _ 




_ h( 3 ) T [l] _ 




" h« T [n] ' 


-l 


" h« T [l] " 




_ h( 3 ) T [n] _ 




_ h( 3 ) T [l] _ 




" h« T [n] " 


-l 


" h « T [l] " 




_ h( 2 ) T [n] 




_ h< 2 ) T [l] 



(12) 



(13) 



(14) 



Therefore, if we denote hW T [n] = hW-^njVW [n] and 
L^[n] = hW T [n]sW for n = 6,8, at time slot 6 and 
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time slot 8, the received signals at user 1 are given by 3) Decoding: Now, let us consider decoding at user 1. 

3 User 1 already has knowledge of the interference signal 

|/( 1 '[6] = Vh( 1 ) r [6]VW[6]s(' ! ) L (1 ^[l] and L^[l] acquired from time slot 1. From 

k = i the phase 2, user 1 received the same interference signals 
= h (1)T [6]V (1) [6]s (1) +h (1)T [6]V (2) [6]s (2) +h (1)T [6]V (3) [6]s (3) £ (1 ' 2) [1] and Z,( 1,3 )[l] at time slot 2 and 3 as shown in (15) 

— h^'^ls^ 1 * 1 + h^^flls^ 2 ' + h^^flls^ 3 ' and (16). Therefore, to decode the desired signal, interference 

,„ , ,„ „, , „. cancellation is performed as 

= L^[6] + L^[1]+L^[1], (15) 

3 y (1) [l]-y (1) [6] = L^[l]+L^[l]+L^[l] 

yW[8] =^h( 1 ) T [8]V«[8] S ( fe ' _ L (M)[ 6 ] _ L ^ 2 \l] - L^[l] 

= h(^[8]V(")r8]s«+h(^[8]V( 2 )[8]s( 2 ) + h(^[8]V( 3 )[8]s( 3 ) ^m^lm^)^ (%n 



L^[8] + L^[l]+L^[l]. (16) 
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If we denote h^ T [n} = h^[n]V^[n] and L^[n] = (M) (1 . 2) (1>3) 

[njs 1 - 2 ' for n = 6,8, the received signals at user 2 during [ J [ J [ J 

time slot 6 and 8 are given by = L ' [1] — ^ [8] 

3 ' =fh« T [l]-h( 1 ) T [8]V«[8] N )s( 1 )(22) 

/ 2 »[6] = ^h( 2 > T [6]vW[6] S « V ' 

fe=1 After removing the interference signals, the effective channel 

= h (2)T [6]V (1) [8]s (1) +h (2)T [6]V (2) [8]s (2) +h (2)T [6]V (3) [6]s (3) m P u t-output relationship for user 1 during the three time 

= h (2)T flls (1) +h (2) [6ls (2) +h (2)T [lls (3) sl ° tS is given in (9) (Please see the to P of the this P a § e) - 

^ ' l ' Since beamforming matrix VW[n] for n = 6,8 was de- 

= L (2a) [l] + i (2 ' 2) [6] + L (2 ' 3) [l], (17) sign ed regardless of the current direct channel h« T [l], the 

, JL , . , , . . elements of the effective channel vector observed at the time 

/ 2 '[8] = 5>( 2 > T [8]V«[8]s« slot 6 and 8> Le-> ^W[ 6 ]^W[ 6 ]1 = h WT m W [6] and 

fe=l r i 

(3) h^I 8 ],^^] = h^ T [8] [8] are also statistically in- 



= h ( 2 ) T [8]V( 1 )[8]s( 1 )+h( 2 ) T [8]V( 2 )[8] S ( 2 '+h( 2 ) T [8]V( 3 )[8]s 

u(2)Tm (i) u(2)Troi (2) u(2)Trn (3) dependent random variables. This implies that the three chan- 

-iWl J22) £(2 3 Ti ! nel vectors ' h(1)T[1] ' h(1)T [6] v(1) [ 6 ]' and h« T [8]V (1) [8] 

^' " x (1^) aj-g linearly independent. Therefore, rank^H^") = 2 with 



Finally, for user 3, if we denote h( 3 ' T [n] = probability one. As a result, user 1 decodes two desired 
h( 3 ) T [n]V( 3 )[n] and L( 3 ' 3 '[n] = h( 3 ) T [n]s( 3 ) for n = 6,8, symbols within three time slots. In the same way, user 2 
the received signals at time slot 6 and 8 are given by and user 3 are able to retrieve a linear combination of their 

3 desired symbols by removing the interference signals and 

?/ 3 ) [6] = h( 3 ) T [6]V^ [6]s^ can use the same decoding method. Since the transmitter has 

fe=i delivered two independent symbols for its intended user in 

= h (3)T [6]V (1) [8]s (1) +h (2)T [8]V (2) [8]s (2) +h (3)T [6]V (3) [6]s (3) three channel uses, a total d = § = 2 DoF are achieved. ■ 
= h^ T [l]s^ + h < - 3 ) T [l]s < - 2 ) + h^ T [6]s^ ^ ow we ma k e several remarks about the STIA algorithm. 

,,, w , „„, , „«, , Remark 1 (Role of outdated CSI): The role of outdated CSI 

= V- ' >\1 + V- ■ ' 1 4- ZA ' > 6 (19) 

L J L J L J ' v 7 is to provide opportunity to exploit the overheard interference 

3 signals as side information. Specifically, by using not only 

?/ 3 )[8] = y^h( 3 ) T [8]V^[8]s^ current but also outdated CSI, the transmitter can construct 

fe=1 the beamforming matrix for STIA so that the currently 
= h (3)T [8]V (1) [8]s (1) +h (3)T [8]V (2) [8]s (2) +h (3)T [8]V (3) [8]s (3) sendin g interference signals should be the same with the 

h( 3 ) T [ll W h( 3 ) T fll < - 2 ' h*- 3 ) T [8l ^ previously seen interference signals. Therefore, the received 

x > 2 > (33)" interference signals during the second phase can be perfectly 

= L ' [1] + L [1] + L ' [8]. (20) eliminated from the saved interference equation in the first 



phase as side information. This leads to an increase in the 
DoF due to exploitation of the delayed CSI feedback. 

Remark 2 (Comparison with MAT method in [5]): Due 
to the requirement for current CSI, our CSI assumption is 
more restrictive than that demanded in J5J. The proposed 
algorithm, however, reduces additional CSI feedforward over- 
head in [5|: it does not need to swap the linear combinations 
of the desired symbols to obtain a new observation of the 
desired symbols. 

Remark 3 (Comparison with transmission algorithms 
using imperfect current and outdated CSI in |8| and |9|): 
New transmission methods combining MAT in |5| and ZF 
method using both current and outdated CSI were developed 
for the two-user vector broadcast channel in J8J and (9). 
Main difference with our assumption is that imperfect current 
CSI estimated by using temporal channel correlations is 
used in transmission algorithms [8| and [9]. Meanwhile, our 
transmission algorithm exploits perfect current CSI. Because 
of different channel knowledge assumption about current 
CSI, the algorithms in |8| and |9| cannot achieve the optimal 
DoF for the vector broadcast channel when CSI feedback 
delay exists. 

Remark 4 (Connection with index coding problem): 

The index coding problem was introduced in iflOl and has 
been studied in subsequential work ifTTl . Further, the index 
coding was studied from network coding lfl2l and interfer- 
ence alignment [13] point of view, respectively. An index 
coding problem is a follows: when a transmitter has a set of 
information messages W = {Wi, W2, ■ ■ . , Wk} for multiple 
receivers and each receiver wishes to receive a subset of W 
while knowing some another subset of W as side informa- 
tion. The index coding problem is to design the best encoding 
strategy at the transmitter, which minimizes the minimum 
number of transmissions while ensuring that all receivers 
can obtain the desired messages. The proposed algorithm has 
the same objective with index coding algorithms developed 
in ifTOl - lfTTl . This is because during phase one, each user 
acquires side information as form of linear combination of 
all transmitted data symbols where the linear coefficients 
are created by wireless channel. The main transmission 
algorithm during the second phase is to minimize the number 
of transmissions while ensuring that each user resolves the 
desired data symbols by using outdated and current CSI. 
Here, the system can minimize the number of transmissions 
during the second phase by using the beamforming that 
converts current channel into outdated channel going through 
interference symbols, which allows that each user eliminates 
interference signals observed during the second phase based 
on side information acquired at the first phase. 

Remark 5 (Implementation Issue) Since in the DoF anal- 
ysis it is assumed that the transmitter sends the signal with 
large enough power, the beamforming solutions containing 
matrix inversion do not violate the transmit power constraint. 
In practice, however, when the transmitter has a finite power 
constraint, we need to modify the proposed algorithm so that 



the power constraint is satisfied. This modified algorithm may 
occur the performance loss but does not affect to the DoF 
gain. 

IV. A CSI Feedback Delay-DoF Gain Trade-Off 

In this section, we characterize a CSI feedback delay and 
DoF gain trade-off for the 3-user 2x1 MISO broadcast 
channel by using the proposed algorithm in the previous 
section. We first prove the following theorem. 

Theorem 2: There is no DoF loss for the 3-user 2x1 
MISO broadcast channel when Tfd < -g-, i.e., 

d(7) = 2, for 0< 7 <i (23) 

Proof: Recall that zero-forcing (ZF) achieves the optimal 
DoF when CSI feedback delay does not exist, i.e., d(Q) = 2. 
Therefore, if we can show that = 2 by using the 

proposed algorithm, it is possible to show that = 2 

for the region of < 7 < | by using time sharing between 
the proposed STIA and ZF. Therefore, we only need to show 
whether = 2. Without loss of generality, in this proof, 
we assume that the duration of the channel coherence is three 
time slots T c = 3 and the feedback delay time is one time slot 
Tfb = 1, i.e., 7=5. Due to one time slot feedback delay, 
the transmitter can acquire CSI at n + 1 and n + 2 time slots 
if the user sends back CSI at time slot n. Under this channel 
knowledge assumption, we show that d(^) = § = 2 of DoF 
are achievable. The key idea is to divide total time slots 
into different subsets of slots. According to different subsets 
of time slots, we apply different transmission strategies: the 
proposed STIA, ZF and TDMA. 

Time Resources for STIA: For the STIA algorithm, the 
transmitter can send two independent data symbols per user 
by spending three time slots where one is outdated CSI 
and two are current CSI at the transmitter. Therefore, we 
count a set of time slots where one is outdated CSI and two 
are current CSI at the transmitter for applying the STIA. 
Suppose that the total number of time slots is 3n + 6 where 
n is a large positive integer. Let us define an index set 
I k = {3k - 2, 3fc + 3, 3k + 5} where k £ {1,2,..., n}. 
For example, as shown in Fig. 1., if n = 3, there exists total 
15 time resources and three index sets can be defined as 
h = {1,6, 8}, h = {4, 9, 11}, and I z = {7, 12, 14}, respec- 
tively. According to the definition of the index set, the first 
element, 3k — 2, corresponds to the case when outdated CSI 
is available at the transmitter, while the second two elements, 
3k + 3 and 3fc + 5, corresponds to the case when current CSI 
and outdated CSI is available at the transmitter. Thus, we 
apply the proposed STIA by using the time index sets. Notice 
that since we assume that the total available time resource 
is 3n + 6, 3n time slots, i.e. |{ii U I2, U . . . , U/„}| = 3n 
exist for applying STIA. As a result, it is possible for the 
transmitter to deliver 6n independent symbols to three users 
by spending 3n time slots among the total in + 6 time slots. 

Time Resources for ZF and TDMA: Since the 3n time 
slots have been used for STIA among the total time resource 
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Fig. 2. CSI feedback delay-DoF gain trade-off for the 3-user 2x1 MISO 
broadcast channel. 



3n + 6, the remaining time resources become 3n + 6 — 3n = 6 
time slots. Let us express the remaining time slots in terms 
of index as 

Ir = {l,2,...,3n + 6}-{IiUJ 2 ,U...,U/ n } 
= {2,3,5,3n+l,3n + 4,3n + 6}. (24) 

Recall that for the time index of 3k + 1 where A: is a positive 
integer, the transmitter sends data by using TDMA because 
CSIT is not available due to feedback delay. Alternatively, 
the transmitter delivers multiple data streams by using ZF 
because the transmitter is able to use CSI during the other 
time slots excepting the 3k + 1-th time slot. Using this 
observation, we decompose the remaining index set In into 
two index sets for ZF and TDMA transmission as 



l ZF 



Ul 



TDMA , 



(25) 



where Izf — {2,3,5,3n + 6} and Itdma — {3n + 
l,3n + 4}. For the time slots in Izf, the transmitter sends 
two independent data symbols by using ZF beamforming. 
Therefore, it is possible to send the a total 8 data symbols 
by spending four slots. For the time slots in Itdma, the 
transmitter sends one data stream to one user. 

Asymptotic the DoF gain: We have divided the total time 
resource 3n + 6 into three different groups: Astia = 3n, 
Azf = 4, and Ntdma — 2 according to the different 
transmission methods that apply. Hence, using the time 
sharing, the total DoF gain can be achieved by spending the 
3n + 6 time resources is given by 



6 

-x3?i + 2x4+1x2 

v " ' ZF TDMA 

STIA 

3n + 6 



6n+ 10 
3n + 6 



Therefore, as n goes to infinity, the system achieves d(^) =2 
of DoF gain asymptotically. ■ 

We interpret the result in Theorem 2 by characterizing a 
CSI feedback delay-DoF gain trade-off for a three user 2x1 
MISO broadcast channel. 

Theorem 3: A CSI feedback delay -DoF gain trade-off for 
the 3-user 2x1 MISO broadcast channel is given by 



I, for 0< 7 <i, 

d(i) = { ~h + l f° r §<7<1, 
I, for 7 >1. 



(27) 



Proof: From Theorem 2, = 2 of DoF are achiev- 
able when the CSI feedback delay is one-third of the channel 
coherence time. Further, when CSI feedback delay does not 
exists, i.e., 7 = 0, d(0) — 2 of DoF gain are achieved 
by a conventional ZF beamforming when N t = 2 and 
K = 3. When 7 > 1, (completely outdated delay regime), 
^(7 > 1) = I °f DoF gain is achievable by the transmission 
method proposed in [[5| Theorem 5 ]. It is possible to achieve 
any points in the line connecting three points between d(0), 
d(^), and d(l) by using time-sharing. The result is illustrated 
in Fig. |2 ■ 
Remark 6 (Comparison with other algorithms): Let 
us consider a conventional transmission method, which uses 
ZF when current CSIT is available (time slots with blue 
circle in Fig. 1.) and TDMA when current CSI is unknown 
to the transmitter (time slots with red square in Fig. 1.). 
By time sharing between ZF and TDMA, it is possible to 
show that the d Z F-TDMA{\) = 2x2 + lxl = | of DoF 
are achievable when 7 = i. Similarly, if we consider time 
sharing method between ZF and MAT, it is possible to 

2x2+2x1 11 



show that the do 



= ±± of DoF 



izf-mat(-s) = 3 _ ~6 

are achieved when 7 = i. Since the proposed algorithm 

I 

.3 



we obtain the | of 



(26) 



achieves the 2 of DoF when 7 

DoF gain over ZF-TDMA and ± of DoF gain over ZF-MAT, 
respectively. Therefore, as illustrated in Fig. |2j the proposed 
transmission algorithm achieves the higher CSI feedback 
delay-DoF trade-off region than that obtained by the other 
transmission techniques. 

Remark 7: The proposed CSI feedback delay-DoF gain 
trade-off shows that if users feedback CSI to the transmitter 
within 33% of channel coherence time, the system perfor- 
mance is not degraded from a DoF perspective. 

Example: If we consider a LTE system using / = 2.1 GHz 
carrier frequency, which serves users with mobility of v = 3 
km/h (walking speed). In this case the channel coherence 
time can be roughly calculated as T c ~ gj^j = 21.4 msec 
(two radio frames) where c denotes the speed of light. 
Therefore, if the users can feedback CSI within 7.133 msec 
(7 subframes), the performance loss does not occur from 
a DoF point of view. From this observation, the proposed 
STIA algorithm can be interpreted as a CSI delay robust 
transmission algorithm. 



V. Generalization of STIA 



for user k at time slot n, is constructed as 



In this section, we generalize the STIA algorithm for K > 
3 and N t = K — l. For the case of multiple receive antennas, 
the similar generalization of STIA is studied in |14|. 

Theorem 4: min{if, Nt} = K — 1 DoF are achieved for 
the K-user (K — 1) x 1 vector broadcast channel if current 
CSI for K — l time slots and oudated CSI for one time slot 
are avaiable at the transmitter. 



A. Proof of Theorem 4 

The proof is shown by the SITA algorithm. Here, we 
provide the proof by interpreting the proposed STIA into 
an index coding method. 

1 ) Phase One (Provide Side-Information to All Receivers): 
During phase one, the transmitter sends K(K — 1) indepen- 
dent messages to all K users, K — 1 of them are intended 
for each user. The main goal of this phase is to provide side- 
information to all users in the form of superposition of all 
transmitted data symbols. The transmitted signal during time 
slot 1 is given by 



K 



k=l 



where s( fc ) = 



) 2 ' • ■ • ' ''K—l 

signal at user k in time slot 1 is given by 



K 



(28) 



Thus, the received 



„<*>[!] = h« T [l]5>« fc G {l,2 Jf} 



k=l 



K 



(29) 



where L^ k ^ [1] = h^ fe ^ T [l]s'^ denotes the linear combination 
received at user k corresponding to user i's signal. 

2) Phase Two (Minimize the Number of Transmissions): 
In this phase, the objective is to minimize the number of 
transmissions by using the fact that all receivers have side- 
information after phase one. Recall that if we use TDMA 
transmission during the phase two, the required number 
of transmissions are K(K — 1) time slots because a total 
K users want to obtain K—l data streams. By using 
side-information obtained in the phase one and current CSI 
during the second phase, however, our transmission algorithm 
reduces the required number of transmissions as K — 1 time 
slots during the second phase. The key reducing the number 
of transmissions is that the transmitter generates the transmit 
signal during the second phase so that each user sees the same 
pattern of interference observed at time slot 1 . To accomplish 
this, the transmit beamforming for carrying the data symbols 



h( fc - x ) T [n] 
h (k+i)Ti n] 



h (K)T l 



h« T [l] 

h( fe -!) T [l] 
h( fc+1 ) T [l] 

h« T [l] 



,(30) 



where k E {1,2..., if} and n £ {2,...,K}. As shown 
in (30), the proposed beamforming solution converts current 
channel response at time slot n into the past channel response 
at time slot 1. From this beamforming, each user sees the 
same interference pattern during the second phase with the 
received interference pattern at time slot 1. The received 
signal at user k at time slot n is given by 



K 



y {h) [n] 



h« r [n]^V«[n]s«, 



fe=i 



K 



L {k ' k) [n}+ L(k,i) [n], 

K 

L {k ' k) [n}+ J2 £ (M [1]- 

i— l,i^k 



(31) 



Recall that during the second phase, i.e., n s {2, 3, . . . , K}, 
user k sees the same shape of interference 2~2^=i i^k L^ k '^ [1], 
which was previously saved side information at time slot 1. 

3) Decoding (Interference Cancellation): Since each re- 
ceiver has seen the same interference signal during both 
phases, i.e., K time slots, each user is able to retrieve the de- 
sired equations by using interference cancellation technique. 
By using the saved equation at time slot 1, each user subtracts 
the interference equations received during the second phase. 
For example user k obtains an desired equation from [2] 
by using side information acquired during the first phase 
y^[l] as 



y W[2]-yW[l] = 



K 

L (fe,fe)[ 2 ]+ £ (M [1], 

K 

£,(*"*> [1]- 

L(M0[2]_l(M)[i]. (32) 



By applying this interference cancellation for all observa- 
tions, user k has the following if — 1 equations, i.e., 



y W[2] -yW[l] 



y(*>[tf]- y W[l] 



L(M0[2] -L(*«*)[i] 
L(*.*)[3]_i(M)[i] 

_ L (fc,fe)[l] _ 

' hW T [2]V( fc )[2] -hW[l] 
h« T [3]VW[3]-hW[l] 

h( fc ) T [i^]VW[i^]-hW[l] 
= Hg> /8 W (33) 

where fc G {1, 2, . . . , if}. Recall that all beamforming 
matrices V( fe ) [n] are independently generated with respect 
to h> fc ' T [n] for n S {2, 3 . . . , if}, and we assumed that all 
elements of channel vectors are drawn from a continuous 
random distribution. From these facts, it is possible to show 
all elements of the effective channel for user k at time 
slot n, h( fe ) T [n]V( fe ) [n], are statistically independent. Further, 
since h( fe ) T [n]V( fe ) [n] and h( fc )[i] are linear independent for 
Vn and Vfc, rank (h^) = if - 1 with probability one. 

Therefore, by using a ZF decoder, user k obtains s( fe ). As a 
result, if the transmitter has one outdated and if — 1 current 
CSI for the if -user (if - 1) x 1 MISO broadcast channel, the 
transmit delivers if (if — 1) data symbols to all users over if 
time slots, which leads to achieve if — 1 DoF in the system. 

Using Theorem 4 and the same resource counting argu- 
ment described in Section IIVI we establish the following 
proposition. 

Proposition 1: The optimal if — 1 of DoF are achieved 
for the if -user (if - 1) x 1 MISO broadcast channel if CSI 
feedback delay is less than i of channel coherence time. 

For instance if if = 4, the 3 of optimal DoF gain are 
obtained as long as CSI feedback delay is less than 20% of 
channel coherence time as depicted in Fig. [3] 

VI. Conclusion 

We proposed a new algorithm that exploits both the current 
and outdated CSI for the MISO broadcast channel under 
a block fading assumption. We showed that the efficient 
exploitation of not only current CSI but also outdated CSI 
achieves the optimal DoF gain when the CSI feedback delay 
is less than a certain fraction of the channel coherence time. 
Using our results and leveraging results in [5], we proposed a 
CSI feedback delay-DoF gain trade-off for the 3-user MISO 
broadcast channel to provide an insights into the interplay 
between CSI feedback delay and system performance from a 
DoF gain perspective. From the derived trade-off result, we 
verified the intuition that a small CSI feedback delay should 
be negligeable. 
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